<h2>题目编号 : 25</h2>
<div style="color:#666;font-size:80%;">30 August 2002</div><br />
<div class="problem_content">
<p>斐波那契数列是通过递归定义的：</p>
<blockquote>F<img src="" style="display:none;" alt="_(" /><sub><i>n</i></sub><img src="" style="display:none;" alt=")" /> = F<img src="" style="display:none;" alt="_(" /><sub><i>n</i><img src='images/symbol_minus.gif' width='9' height='3' alt='&minus;' border='0' style='vertical-align:middle;' />1</sub><img src="" style="display:none;" alt=")" /> + F<img src="" style="display:none;" alt="_(" /><sub><i>n</i><img src='images/symbol_minus.gif' width='9' height='3' alt='&minus;' border='0' style='vertical-align:middle;' />2</sub><img src="" style="display:none;" alt=")" />，其中 F<img src="" style="display:none;" alt="_(" /><sub>1</sub><img src="" style="display:none;" alt=")" /> = 1，F<img src="" style="display:none;" alt="_(" /><sub>2</sub><img src="" style="display:none;" alt=")" /> = 1。</blockquote>
<p>于是前 12 项是：</p>
<blockquote>F<img src="" style="display:none;" alt="_(" /><sub>1</sub><img src="" style="display:none;" alt=")" /> = 1<br />
F<img src="" style="display:none;" alt="_(" /><sub>2</sub><img src="" style="display:none;" alt=")" /> = 1<br />
F<img src="" style="display:none;" alt="_(" /><sub>3</sub><img src="" style="display:none;" alt=")" /> = 2<br />
F<img src="" style="display:none;" alt="_(" /><sub>4</sub><img src="" style="display:none;" alt=")" /> = 3<br />
F<img src="" style="display:none;" alt="_(" /><sub>5</sub><img src="" style="display:none;" alt=")" /> = 5<br />
F<img src="" style="display:none;" alt="_(" /><sub>6</sub><img src="" style="display:none;" alt=")" /> = 8<br />
F<img src="" style="display:none;" alt="_(" /><sub>7</sub><img src="" style="display:none;" alt=")" /> = 13<br />
F<img src="" style="display:none;" alt="_(" /><sub>8</sub><img src="" style="display:none;" alt=")" /> = 21<br />
F<img src="" style="display:none;" alt="_(" /><sub>9</sub><img src="" style="display:none;" alt=")" /> = 34<br />
F<img src="" style="display:none;" alt="_(" /><sub>10</sub><img src="" style="display:none;" alt=")" /> = 55<br />
F<img src="" style="display:none;" alt="_(" /><sub>11</sub><img src="" style="display:none;" alt=")" /> = 89<br />
F<img src="" style="display:none;" alt="_(" /><sub>12</sub><img src="" style="display:none;" alt=")" /> = 144</blockquote>
<p>第 12项， F<img src="" style="display:none;" alt="_(" /><sub>12</sub><img src="" style="display:none;" alt=")" />，是第一个三位数的项。</p>
<p>请给出斐波那契数列中第一个 1000 位数的项。</p>

</div><br />
